Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices
نویسندگان
چکیده
$R_+^{n\times n}$ denotes the set of $n\times n$ non-negative matrices. For $A\in R_+^{n\times let $\Omega(A)$ be all matrices that can formed by permuting elements within each row $A$. Formally: $$\Omega(A)=\{B\in n}: \forall i\;\exists\text{ a permutation }\phi_i\; \text{s.t.}\ b_{i,j}=a_{i,\phi_i(j)}\;\forall j\}.$$ $B\in\Omega(A)$ $\rho(B)$ denote spectral radius or largest non negative eigenvalue $B$. We show arithmetic mean sums $A$ is bounded maximum and minimum in Formally, we are showing $$\min_{B\in\Omega(A)}\rho(B)\leq \frac{1}{n}\sum_{i=1}^n\sum_{j=1}^n a_{i,j}\leq \max_{B\in\Omega(A)}\rho(B).$$ positive also obtain necessary sufficient conditions for one these inequalities (or, equivalently, both them) to become an equality. give criteria which irreducible matrix $C$ should satisfy have $\rho(C)=\min_{B\in\Omega(A)} \rho(B)$ $\rho(C)=\max_{B\in\Omega(A)} \rho(B)$. These used derive algorithms finding such when entries .
منابع مشابه
Row Products of Random Matrices
Let ∆1, . . . ,∆K be d × n matrices. We define the row product of these matrices as a d × n matrix, whose rows are entry-wise products of rows of ∆1, . . . ,∆K . This construction arises in certain computer science problems. We study the question, to which extent the spectral and geometric properties of the row product of independent random matrices resemble those properties for a d × n matrix ...
متن کاملRow by row methods for semidefinite programming
We present a row-by-row (RBR) method for solving semidefinite programming (SDP) problem based on solving a sequence of problems obtained by restricting the n-dimensional positive semidefinite constraint on the matrix X. By fixing any (n − 1)-dimensional principal submatrix of X and using its (generalized) Schur complement, the positive semidefinite constraint is reduced to a simple second-order...
متن کاملEstimation of matrices with row sparsity
An increasing number of applications is concerned with recovering a sparsity can be defined in terms of lq balls for q 2 [0, 2), defined as Bq(s) = { v = (vi) 2 R2 : n2 ∑
متن کاملRow and Column Distributions of Letter Matrices
A letter matrix is an n-by-n matrix whose entries are n symbols, each appearing n times. The row (column) distribution of a letter matrix is an n-by-n nonnegative integer matrix that tells how many of each letter are in each row (column). A row distribution R and a column distribution C are compatible if there exits a letter matrix A whose row distribution is R and whose column distribution is ...
متن کاملNew characterizations of row sufficient matrices
Article history: Received 29 September 2008 Accepted 6 January 2009 Available online 14 February 2009 Submitted by R.A. Brualdi Dedicated to the memory of a great scholar and a valued friend, Professor David Gale. AMS classification: 90C20 90C33 15A39 15A63
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2023
ISSN: ['1873-1856', '0024-3795']
DOI: https://doi.org/10.1016/j.laa.2023.05.014